Instability of Crank-Nicolson Leap-Frog for Nonautonomous Systems

نویسندگان

  • WILLIAM LAYTON
  • AZIZ TAKHIROV
چکیده

stability in the autonomous, scalar case was proven in 1963 in Johansson and Kreiss (9), see also (4), and for non-commuting, autonomous systems in 2012 (12), see also (17) for background. We prove herein weak instability in the nonautonomous case. The extension of stability for ODEs from autonomous to nonautonomous (with test problem y′ = λ (t)y) has a rich history. Dahlquist (3) proved that an A-stable method is similarly stable for y′ = λ (t)y when Re(λ (t)) 6 0, further developed in (13). For the corresponding AN-stability theory for RungeKutta methods, see Hundsdorfer and Stetter (7). For non-A-stable multi-step methods, nonautonomous stability theory was recently developed in Boutelje and Hill (2). Their theory gives conditions under which a method will be stable for y′ = λ (t)y and under which it will be unstable. For example, given a linear multistep method for y′ = λ (t)y , let ρ(z),σ(z) be the complex polynomials associated with the method in a standard way and form

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Crank-Nicolson Leapfrog stabilization: Unconditional stability and two applications

We propose and analyze a linear stabilization of the Crank-Nicolson Leap-Frog (CNLF) method that removes all timestep / CFL conditions for stability and controls the unstable mode. It also increases the SPD part of the linear system to be solved at each time step. We give a proof of unconditional stability of the method as well as a proof of unconditional, asymptotic stability of both the stabl...

متن کامل

Analysis of a Stabilized CNLF Method with Fast Slow Wave Splittings for Flow Problems

In this work we study Crank-Nicolson Leap-Frog (CNLF) methods with fast slow wave splittings for Navier-Stokes equation plus a Coriolis force term, which is a simplification of geophysical flows. We present a new stabilized CNLF method where the added stabilization completely removes the method’s CFL time step condition. We give a comprehensive stability and error analysis. We prove that for Os...

متن کامل

Stability of implicit - explicit linear multistep methods

In many applications, large systems of ordinary di erential equations (ODEs) have to be solved numerically that have both sti and nonsti parts. A popular approach in such cases is to integrate the sti parts implicitly and the nonsti parts explicitly. In this paper we study a class of implicit-explicit (IMEX) linear multistep methods intended for such applications. The paper focuses on the linea...

متن کامل

Compact finite difference modeling of 2-D acoustic wave propagation

We present two fourth-order compact finite difference (CFD) discretizations of the velocity-pressure formulation of the acoustic wave equation in 2-D rectangular grids. The first method uses standard implicit CFD on nodal meshes and requires solving tridiagonal linear systems along each grid line, while the second scheme employs a novel set of mimetic CFD operators for explicit differentiation ...

متن کامل

Stability of Partitioned Imex Methods for Systems of Evolution Equations with Skew-symmetric Coupling

Stability is proven for an implicit-explicit, second order, two step method for uncoupling a system of two evolution equations with exactly skew symmetric coupling. The form of the coupling studied arises in spatial discretizations of the Stokes-Darcy problem. The method proposed is an interpolation of the Crank-Nicolson Leap Frog (CNLF) combination with the BDF2-AB2 combination, being stable u...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013